ON SIMPLE LABELLED GRAPH C*-ALGEBRAS 



J A A JEONGtt AND SUN HO KIM* 

Abstract. We consider the simplicity of the C*-algebra associated to 
a labelled space {E, £■,£), where {E,£) is a labelled graph and £ is 
the smallest accommodating set containing all generalized vertices. We 
prove that if C*{E, L, £) is simple, then {E, L, £) is strongly cofinal, and 
if, in addition, {v} € £ for every vertex v, then [E, £, £) is disagreeable. 
It is observed that C* (E, C, £) is simple whenever {E,C,£) is strongly 
cofinal and disagreeable, which is recently known for the C*-algebra 
C* (-E, £, f associated to a labelled space {E, £"'' ) of the smallest 
accommodating set £°'~ . 



1. Introduction 

Given a directed graph E = {E^, E^) with the vertex set E^ and the edge 
set E^, the C*-algebra C*{E) generated by the family of universal Cuntz- 
Krieger £^-family is associated (see [6l [71 [8] among others) . A Cuntz-Kriger 
algebra can now be viewed as a graph C*-algebra of a finite graph. It is well 
known that a graph C*-algebra of a row finite graph E is simple if and only 
if the graph E is cofinal and every loop has an exit ([6]). 

Let £' be a directed graph and ^ be a countable alphabet. If C : E^ ^ A 
is a labelling map, we call {E, C) a labelled graph, li B C 2^ is an accom- 
modating set for {E, C), there exists a labelled graph C*-algebra C*{E, C, B) 
associated to the labelled space {E, C,B) ([3]). Graph C*-algebras and more 
generally ultragraph C*-algebras ([9l [10]) are labelled graph C*-algebras 
(13J). 

The simplicity of a labelled graph C*-algebra C*{E, C, B) is considered in 
[1] when B is the smallest accommodating set £^'~ . Using the generalized 
vertices that play the role of the vertices in a directed graph one has the 
useful expression of the elements of a dense set in C*{E,C,£^'~). But a 
generalized vertex does not necessarily belong to the accommodating set 
f"'". In this paper we consider the simplicity of the labelled graph C*- 
algebra C*{E, C,£) where £ is the smallest accommodating set containing 
the generalized vertices. 

We first review in the next section the definition of a graph C*-algebra 
(from [6l [7]) and a labelled graph C*-algebra (from [Sj [4]) to set up the 
notations. Then we show in section 3 that if a labelled graph C*-algebra 
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C*{E, C,£) is simple, the labelled space {E,C,£) is strongly cofinal (Theo- 
rem l3.8p . If, in addition, {v} G £ for each v G E^, it is shown that {E,C,£) 
is disagreeable (Theorem 13 ■14p . The fact that if a labelled space {E,C,£) is 
strongly cofinal and disagreeable then C*{E, C, £) is simple can be obtained 
by a slight modification of the proof of [4i Theorem 6.4] (Theorem 13. 16p . 

2. Labelled spaces and their C*- algebras C*{E,C,B) 

A directed graph E = {E^, E^ ,r, s) consists of the vertex set E^, the edge 
set E^, and the range, source maps rE,SE '■ E^ — )■ E^. We shall simply 
refer to directed graphs as graphs and often write r, s for rE, se- By E^ 
we denote the set of all finite paths A = Ai • • • A„ of length n (|A| = n), 
{X^ G E\ r{Xi) = s(A,+i), 1 < i < n - 1). We also set E^"" := Uf^^E' and 
:= U^^i?*. The maps r and s naturally extend to E-^. Infinite paths 
A1A2A3 • • • can also be considered (r(Aj) = s(Aj+i), Xi G E^) and we denote 
the set of all infinite paths by E°^ extending s to E°° by s(AiA2A3 • • • ) := 
^Ai). 

A labelled graph (E, C) over a countable alphabet set A consists of a 
directed graph E and a labelling map C : E^ ^ A. We assume that C is 
onto. For a finite path A = Ai • • • A„ G i?", put /2(A) = i2(Ai) • • • £(A„). 
Similarly, we put C{E°°) = {£(Ai)£(A2) • • • | A1A2 • • • G For a path 

a = ai • • • a„ G E-^ U £(i?-^) and 1 < A; < / < n < 00, we set := 
Ofc • • • a; (and a^fc^oo) ctfcO/c+i ■ ■ ■ for a G U C{E°°)). The rangfe and 
source of a labelled path a G C{E-^) are subsets of i?*^ defined by 

^£B(a) = MX) I A G £(A) = a}, scA^) = MX) \ X G E^\ £(A) = a}. 

(For both a labelled graph and its underlying graph, we usually use the same 
notation r and s to denote range maps rE, rc^ and source maps se, sce-) 
The relative range of a & C{E-^) with respect to A C 2-^° is defined to be 

r(A,a) = {r(A) | A G £(A) = a, s(A) G A}. 

If C 2'^° is a collection of subsets of E^ such that r(^, a) G S whenever 
A B and a G £(£'-"'^), i3 is said to be closed under relative ranges for 
{E,C). We call B an accommodating set for {E,C) if it is closed under 
relative ranges, finite intersections and unions and contains r(a) for all a G 
£(i?-^). If B is accommodating for {E,C), the triple {E,C,B) is called a 
labelled space. A labelled space (i?, £, ;B) is weakly left-resolving if 

r(A, a) n r(S, a) = r{A n 5, a) 

for every A, B & B and every a G C{E-^). If {E,C,B) is weakly left- 
resolving and A, ^ \ i? G then it follows that for a G C{E-^) 

r{A\B,a) =r{A,a)\r{B,a). (1) 

But (d]) may not hold if ^ ^ as we see in Example [231 For A,B € 2^° 

and n > 1, let 

AE"" = {A G ^" I s(A) G A}, E'^B = {A G | r(A) G B}, 
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and AE'^B = AET\E''B. We write E'^v for E'^iv} and vE"" for and 
will use notations like AE-'' and vE°° which should have obvious meaning. 
A labelled graph {E, C) is left-resolving if for all v € E^ the map C : E^v ^ 
£{E^v) is bijective (hence C : E-^v — >■ C{E-^v) is bijective for all k > 
1). A labelled space {E,C,B) is said to be set-finite {receiver set-finite, 
respectively) if for every A £ B the set C{AE^) {C{E^A), respectively) 
finite. 

Definition 2.1. ([H Definition 4.1]) Let {E,C,B) be a weakly left-resolving 
labelled space. A representation of {E, C, B) consists of projections {pA '■ 
A £ B} and partial isometries {sa ■ a G A} such that for A, B £ B and 
a,b £ A, 

(i) PAnB = PAPB and pAuB =PA+PB - PAnB, where pf^ = 0, 

(h) PASa = SaPr(A,a), 

(iii) s*Sa = Pr{a) and s*S6 = unless a = b, 

(iv) for A G jB, if i2(^i?^) is finite and non-empty, then 

PA= ^ SaPr{A,a)S*a- 
aG£(A£;i) 

It is known [U Theorem 4.5] that if {E, C, B) is a weakly left-resolving la- 
belled space, there exists a C*-algebra C* {E, C, B) generated by a universal 
representation {sa,PA} of {E,C,B). We call C*{E, C,B) the labelled graph 
C* -algebra of a labelled space {E,C,B). 

Assumption 2.2. Throughout this paper, we assume the following. 

(a) E has no sinks, that is |s~^(f)[ > for all v G E^, and {E,C,B) is 
set-finite and receiver set-finite. 

(b) If e, / G E^ are edges with s(e) = s{f), r(e) = r{f), and £(e) = 
£(/), thene = /. 

Remark 2.3. Let C*{E,C,B) be the labelled graph C*-algebra of {E,C,B) 
with generators {saiPA}- Then Sa 7^ and j?a 7^ for a G ^ and A £ B, 
Ai^^. Note also that s^PAS*^ / if and only if n r{a) n r(/3) / 0. Since 
we assume that (E, C, B) is set-finite and E has no sinks, by [HI Lemma 4.4] 
and Definition 12 . 1 ( iv) it follows that 

PA = ^ Sa-Pr{A,a)sl for ^ G and n > 1 

aeC{AE") 

and 

C*iE, C, B) = span{saPAs} \ a, (3 £ £{E^^), A £ B}. 

For v,w £ E^, we write f ~/ if C{E-^v) = C{E-^w) as in Then 
~; is an equivalence relation on E^ . The equivalence class {v]i of f is called 
a generalized vertex. Let := i?*^/ For /c < / and v £ E^, [v]i C [v]f^ 
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is obvious and [v]i = U™]^[t;i]/+i for some vertices vi,...,Vm £ [v]i ([H 
Proposition 2.4]). 

Let S^'~ be the smallest accommodating set for {E,C). Then 

(see [H Remark 2.1]). Also every accommodating set B for {E,C) contains 
f°-. By d Proposition 2.4], every generalized vertex [v]i is the difference 
of two sets Xi{v) and r{Yi{v)) in f"*^'", more precisely, 

[v]l = Xiiv)\riYiiv)), 

where Xi(v) := n„g^(£;<;^)r(a) and ll(v) := U^gx,{»;)'C(-E^'w) \C{E-^v). 
The following example shows that 

r{[v]i,a) / r(X/(t;),a) \ r(r(yi(t;)), a), 

in general. 

Example 2.4. Consider the following weakly left-resolving labelled space 



Vl 




Since {^1,^2} = r{ab), {1-2, ^3} = r{ac), and {^2} = {vi,V2} n {1-2,^^3}, 
we have {vi,V2}, {■U2,'V3}, {'"2} G FYom X2(ui) = {^1,^2}, >2(^^i) = 

{c, ac} and r{Y2{vi)) = {^2,1^3}, we have 

r{X2{vi), d) \ rir{Y2{vi)),d) = {v^} \ K} = 0- 

But X2(vi)\r{Y2{vi)) = {vi} = [vih i and r([i;i]2,d) = r({t;i},(i) = 

3. Simplicity of a labelled graph C*-algebra C*{E,C,£) 

Recall ([4J) that a labelled space {E,C,B) is l-cofinal if for all x € C{E°^), 
[v]i € Qi, and w G •s(x), there are -R(t<;) > /, > 1, and finitely many 
labelled paths Ai, . . . , Xm such that for all d > R{w) we have 

Since [w]d' C [w]d whenever d < d', we may restate the definition of an 
/-cofinal labelled space as follows. 

Definition 3.1. Let {E,C,B) be a labelled space. 
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(a) ([4J) {E,C,I3) is /-cofinal if for all x G C{E°°), [v]i G 17/, and w G 
s{x), there are d > I, N > 1, and a finite number of labelled paths 
Ai, . . . , Am such that 

r{[w]d,X[^^N])CUZir{[v]i,Xi). 

{E, C, B) is cofinal if there is an L > such that (£', C, B) is Z-cofinal 
for all / > L. 

(b) {E,C,B) is strongly cofinal if for all x G C{E°°), [v]i G il/, and 

G there are > 1 and a finite number of labelled paths 

Ai, . . . , Xm such that 

r(Hi,X[i,;v]) C U™ir(H;,Ai). 

Every strongly cofinal labelled space is cofinal. Note that {E, C, B) is not 
cofinal if and only if there is a sequence li < I2 < ■ ■ ■ of positive integers 
such that {E,C,B) is not /j-cofinal for all i > 1. But, in fact, we have the 
following. 

Proposition 3.2. A labelled space {E,C,B) is cofinal if and only if it is 
l-cofinal for all I > 1. 

Proof. If the labelled space is /-cofinal for all / > 1, obviously it is cofinal. 
For the converse, it suffices to show that if [E, C, B) is not Z-cofinal, it is not 
/'-cofinal for all /' > /. To see this, first note that {E,C,B) is not /-cofinal 
if and only if the set A; of triples (x, of x G C{E°°), [v]i G Qi, and 

w € s{x) such that 

r{[wU,X[^^N])^^T=ir{[v]i,Xi) 

for all d > I, N > 1, and a finite number of labelled paths Ai,...,Am 
is nonempty. Suppose {E,C,B) is not /-cofinal and {x,[v]i,w) G A;. If 
{E,C,B) is /'-cofinal for /' > /, then there are d > I', N > 1, and a finite 
number of labelled paths Ai, . . . , Am such that 

r{[w]d,X[i^N]) C Uir{[v]i',Xi). 

But this contradicts to {x, [v]i,w) G A/ since Ujr([i;]//, Aj) C [Jir{[v]i, Xi). □ 

Notation 3.3. Let £ denote the set of all finite unions of generalized vertices. 
Then by [U Proposition 2.4], 

C£ = {uZihli I Vi G m, / > 1}. 

For the proof of the following proposition it is helpful to note that if 
Hi n / 0, then either [v]i C [w]k or [w]k C [v]i. 

Proposition 3.4. Let (E, C) he a labelled graph such that 

r{A,a)r\r{B,a) =r{Ar\B,a) (2) 
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for all A,B ££ andae C{E^^). Then £ is a weakly left-resolving accom- 
modating set such that A \ B & S for A,B G £. If {E, C,£^'~) is weakly 
left-resolving and [v]i G £^'~ for all v ^ and I > 1, then £ = £^~. 

Proof. Clearly £ is closed under finite intersections and unions. We show 
that £ is closed under relative ranges. For this, note first that A \ B ^ 
'£, A,B ^ £^~ ([U Proposition 2.4]). Since the two sets \v]i and r{Yi{v)){^ 
are disjoint, if s(a) n [v\i / and s{a) n r{Yi{v)) ^ 0, then by ([2]), 

r{[v]ua) n r{r{Yi{v)),a) = r{[v]i n r{Yi{v)),a) = 0. 

Hence a) = r{Xi{v), a) \r{r{Yi{y))., a) G f since both r(X/(f), q) and 

r{r{Yi{v)),a) belong to £^~. For an arbitrary C = U"^;^[wj]; G f, 

r(C7,Q) =r(ur^i[T;i]i,a) = Utir(Ni,a) G^. 

□ 

The labelled space {E, C,£^'~) in Example 12.41 is weakly left-resolving, but 
{E,C,£) is not weakly left-resolving since for {vi} = [vi]2,£ £, {fs} = 
[v'i\2 G £^ we have 

r{{vl}r^{v^},d) = / {vi} = r({t;i},d) nr({t;3},d). 

We will consider only weakly left-resolving labelled spaces {E, £) for the 
rest of this paper, so Example 12.41 is excluded from our discussion. 

Recall that a graph E is locally finite if every vertex receives and emits 
only finite number of edges. 

Proposition 3.5. Let E be a locally finite graph and {E,C,£) be a weakly 
left-resolving labelled space such that \r(a) \ = oo for an a £ A. Suppose that 
for each v G E^ , [v]i is finite for some I > I. Then the projection p^^j^ of a 
finite set [v]i generates a proper ideal of C*{E,C,£). 

Proof. Let / be the ideal of C*{E, C,£) generated by the projection 
Suppose / = C*{E, C, £). Then there exists an X G I such that |[s*Sa— X|| < 
1. Let X = YT=lC^{sa,VA,s*p^)P[v]l{s1^PB^sX). Ci G C. Then 

F = U-ir(H,A) U U-ir(H,7,) 

is a finite set since E is locally finite, and V £ £. Hence the set 

W ■.= {s{ai) \C{ai) = au r(ai) n F / 0, ai E^\ i = l,2,...,m} 

is also finite. Since r{a)\y (g £) is an infinite set, one can choose w G r{a)\V 
and > 1 such that [w\k n = 0. Then r{[w]k,ai) n r{[v]ufij) = for ah 
i, j = 1, . . . , m and < = s^Sa- Thus 

for all and then 

1 > \\s*aSa-X\\ > \\p[w]^:is*aSa - X)p[^^J = \\p[^,]J = 1, 
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a contradiction. 



□ 



Example 3.6. Consider the following labelled graph {E,C) of \^ 7.2]: 




For each vertex Vk, we have {vk} = r{ab^) for A; > and {v^} = r{ac^) 
for A; < 0. Hence [ffc]fc+i = {^k} £ for all k. Despite the fact that 
£•0 - = {A C E'^ : yl = or ^ is a finite set} and £ = £:° " U {B C 
S° : \S is a finite set}, one can show that C*{E,C,£^-) ^ C*{E,£,£) 
applying universal property of C*{E, C,£^'~) (since C*{E,C,£) contains 
a family of generators that is a representation of C*{E,C,£^~)) and the 
gauge invariant uniqueness theorem ([51 Theorem 5.3]). Since \r(b)\ = oo, 
by Proposition ESI C*{E,C,£°-) ^ C*{E,C,£) is not simple (see Re- 
mark [3lT5|). But {E, C,£^'~) is cofinal and disagreeable (we will discuss 
disagreeable labelled spaces later). Note that {E, C, £^'~) is not strongly co- 
final. In fact, for [vi]i = {vk \ k ^ 0}, [t>o]i = {vq}, and x = bbb- ■ ■ € C{E^), 
the set ?'([i'i]i, a:[i^7v]) is infinite for any > 1 while U^|r([tio]i, Aj) is finite 
for any finite number of labelled paths Ai, . . . , A^- Hence it is not possible 
to have r([t;i]i, xji^at]) C U^ir([i;o]i, Ai). 



Remark 3.7. The ideal I generated by the projection P{vo} in Example 13.61 is 
isomorphic to the graph C*-algebra C*{E), where E is the following graph. 




In fact, the elements 

Pv„ ■=P{vr^}, Se„ ■■= P{v„_^}Sb, Sf„ ■=p^^^^Sc, Sg ■.= P{yo}Sa, 

n G Z, generates the ideal I and forms a Cuntz-Krieger i?- family. Since 
C*{E) is simple, we have I ^ C*{E). 



Let {sa,PA} be a universal representation of a labelled space {E,C,B) 
that generates C*{E,C,B). Then 



PASa ^0 for A G BiA^d)), a G C{AE 



>1n 



(3) 
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In fact, if PASa = SaPr{A,a) = 0, then S*aSaPr{A,a) = Pr{A,a) = 0, but Pr{A,a) 

is nonzero since r(A,a) € B is non-empty. 

Theorem 3.8. Let {E, £, £) he a weakly left-resolving labelled space. If 
C*{E,C,£) is simple, then {E,C,S) is strongly cofinal. 

Proof. Suppose that {E,£.,£) is not strongly cofinal. Then there are [v]i, 
X € C{E°°), and w £ s{x) such that 

r{[w]i,X[i^M])^^T=A[v]i,Xi) (4) 

for all > 1 and any finite number of labelled paths Ai, . . . , Am- Consider 
the ideal / generated by the projection P[v]i- Suppose P[w]i G I- Then there 
is an element YlJLi'^jisajPAjS*^^)piv]^{s^^pBjS}^) £ I, Cj e C, such that 

m 

i=i 

By Remark 12. 3^ we may assume that the paths 6j 's in ([5]) have the same 
length. Then 

1> II ^(^ji^c.,PA,s}^)pi^]^{s^^PB,S*s^) -pi^^^ II 
j 

j 

= II '^(^ji^a3PAjS}^)P[v]iis-y,Pr{[v]i,'y,)nB,nr([w]i,5,)4,) - \\- 
3 

We first show that for each j = 1, . . . , m 

r(Hi,<5,-)CU™ir(H,,7.). (6) 
Suppose r(['u;]i, (5j) ^ U^^r([v]«, 7^) for some j. Then r(['u;]i, (5j)\U™ ^r([t;]z, 7^) G 
E is nonempty, hence 

Pj :=^'r-(Hi,<5,)\U™,ir(H,,7,) + 0. 

Then with J := {i\bi = 6j }, 

i 

ieJ 

(here we use \5i\ = \5j\) 

'^Ci{Sa,PA,slJp[y]^S^^Pr([v]j,^^)nB,nr{[w]iA) " SSjPr{[w]i,5,) \\ 



> 



^ C^{Sa,PA,sl^)P[v]lS^^Pr{[v]la^)r^B,nr{[w]uS^)Pi " SSjPr([w\u&j)Pj 

sSjPj II = 1, 
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which is a contradiction and ([6]) foUows. Also 6j / ^^[i for each j. In 
fact, if 6j = then by Q, 

which contradicts to Thus {sx^ • • • s^jv) = for z = 1, . . . , m, and = 
maxi<j<m{|5j|}. Then y := P[uj]iSxi ■ ■ ■ Sxjv is a nonzero partial isometry by 
Q and s*g^y = s|^p[^]^s^, ■ ■ ■ = Pri[w]^A)^*sS^^i ' ' ' ^^n) = 0- F^o™ ®' 
we have 

m 

i> II {^^iisa,PA,s*f^Mv]li^l^PB^sl))iyyl - P[w]dyy*) \\ 

i=l 
II * M 1 

= II = 1, 

a contradiction, and so P[w]i ^ I- D 

Recall [4J that a € C{E-^) with s(a) n [i"]/ 7^ is said to be agreeable 
for if Q = /3a' = a'7 for some a', /3, 7 G C{E-^) with |/3| = [7I < /. 
Otherwise a is said to be disagreeable. We call [f]/ disagreeable if there is an 

> such that for all n > there is an a € C{E-'^) that is disagreeable 
for [v]i. The labelled space {E, C,£^'~) is disagreeable if for every v G E^*^ 
there is an L^, > such that [v]i is disagreeable for all I > Ly. We say that 
a labelled space {E,C,B) is disagreeable if {E, C,£^'~) is disagreeable. 

Proposition 3.9. Lei (i?, ,B) be a labelled space. Then we have the fol- 
lowing. 

(i) [v]i is not disagreeable if and only if there is an N > such that 

every a G C{E-^) with s{a) n [v]i ^ $ is agreeable for [v]i. 
ill) If [v\k is not disagreeable, [v\i is not disagreeable for all I > k. 
(iii) (E, C, B) is disagreeable if and only if [v]i is disagreeable for all I > 1 
and V G E^ . 

Proof, (i) Note that [v]i is disagreeable if and only if there is a sequence 
{'^n)'^=i C C{E-^), \ai\ < \a2\ < ■ ■ ■ , of labelled paths that are disagreeable 
for [v]i. So [v]i is not disagreeable if and only if there is an A^ > such that 
every labelled path a with |a| > A^ and s{a) R [v]i 7^ is agreeable. 

(ii) If [v]k is not disagreeable, then there is A^ > satisfying the condition 
in (i). If Q G C{E^^) and s{a) n [v]i / 0, then s{a) n [v\k / (since 
[v]i C [v\k). Hence a = f3a' = a'7 for some a', /3, 7 G C{E-^) with |/3| = 
It! < 0) which means that [v\i is not disagreeable by (i). 

(iii) By definition, {E, C,S^'~) is disagreeable if [v]i is disagreeable for 
all V G E^ and / > 1. For the converse, let (E, C,£^'^) be disagreeable. 
Suppose that [v]k is not disagreeable for some v £ E^ and k > 1, then [v]i 
is not disagreeable for all I > k by (ii), a contradiction. □ 

If a and a' are labelled paths such that either a = q' or a = a'a" for 
some a" G C{E-^), we call a' an initial segment of a. If /3 G C{E-^), we 
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write for the infinite labelled path /3/3 ■ ■ • G C{E'^). We call /? G C{E^^) 
simple if there is no labelled path 6 G C{E-^) such that \6\ < and /3 = 5" 
for some n > 1. 

Remark 3.10. If 7 and 6 are simple labelled paths in C{vE-^) such that 
^l"^! = (^ItIj then one can show that 7 = 5. 

Lemma 3.11. Let {E,C,B) be a labelled space and v G E^ . If [v\i is not 
disagreeable, there exists an N > 1 such that every a G HdvjiE-'^) is of the 
form a = (3' for some (3 G C{E-^) and an initial segment /?' of (3. Also 
every x G C{E°°) with s{x) D [v]i ^ ^ is of the form x = for a simple 
labelled path (3 G C{E^^). 

Proof. By Proposition I3.9( i) there is an A'" > 1 such that every a G C{E-^) 
with s{a) n [v]i 7^ 0, is of the form a = j3a' = a'7 for some a', 13, 'y £ C{E-^) 
with \/3\ = I7I < If \a'\ < \f3\, then /3a' = a'7 shows that a' is an initial 
segment of /3. If |a'| > \f3\, then a = f3a' = a'7 implies that a' = /3a", 
hence a = /3a' = /3^a" = f3a"'y. If |a"| > |/3|, we can repeat the argument 
until we get a = j3^a for some a with |a| < /3. But we can always form 
a (longer) labelled path aa extending a (with \a\ > \(3\) and so the above 
argument shows that aa = (3'^aa must be of the form /3'cj' for some a' with 
I a' I < 1/3 1 (/ > k). Hence the path a is an initial segment of (3 and we prove 
the assertion. 

Let x G C{E'^) and s{x) fl [v]i 7^ 0. Then X[i^N+k] = /^(l)(^[k) ^ 
simple labelled path /3(^-) G C{E-^) and its initial segment /^(j!--)- Note that if 
\P(k) \ ^ l/5(A;')|i /5(/c) is an initial path of (3i^k')- Since 1/3(^)1 < / for all k, there 
is a subsequence (/3(fc^))j of (/3(fc))fc such that 1/3(^^)1 = 1/3(^^)1 for all j > 1. 
Then with /3 := /3(fc^) we finally have x = (3°° . □ 

If a labelled space {E,C,£) is weakly left-resolving and v £ E^, then {v} G 
if and only if [v]i = {v} for some / > 1. In Example 13. 6|, {v} G £ for every 
V G -E''^. Also the following example shows that the condition {v} G £ for 
every v G E^ does not imply that £ = £^~. 

Example 3.12. In the following labelled graph (E,C), we have {vi} G £ 
for every i = 1, . . . ,6, but {^4} ^ f 
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For a labelled path /3 G C{E-'^), put T(/3) := /32/33 • • • whenever 
■ • •/3|/3|/3i e We write T'=(/3) for r(T^-i(/3)), A: > 2, and put 

rO(/3) :=/3. 

Lemma 3.13. Let {E,C,£) be a weakly left-resolving and strongly cofinal 
labelled space such that {w} € £ for every w € . If [v]i is not disagreeable, 
we have the following. 

(a) CivE"^) = for a simple labelled path ^ £ C{E^^). 

(b) I r({t;}, a) I = 1 for every a £ C{vE-^). 

Proof, (a) By Lemma 13.111 every x G C{vE^) is of the form x = (3°° for a 
simple labelled path /3 G C{E^^). 

Claim(I) Let G C{vE°°) and x = /3°°, y = 7°° for simple labelled paths 
/3,7 e C{vE^^). Then 7 = r^(/3) for some > (thus = I7I). 

To prove Claim(I), let x = xiX2 ■ ■ ■ and y = yiy2 • • • , Xi, yi £ A. Suppoe 
there is an > 1 such that r{{v}, x^i j^) = "''({w}, yjij]) for all j > N. 
Choose m > 1 with m|/3||7| > N and consider the infinite labelled path 
-2 := 3;[i_m|/3||^|]y[m|/3||7|+i.oo) £ C{vE^). Then z must be of the form z = a°° 
for a simple labelled path a E C{vE-^) and so 

z = /?™lTl7°° = a^. (7) 

Since 7 and a are simple, it follows that a = T^ij) for some k > 0. Then 
|cj| = I7I and we have = /3'"l''l = cj^I^I from i^. By Remark EIOl 

it follows that f3 = a = T^i^f). Thus |/3| = I7I = |cr|. Then ^ shows 
j3 = ^. Thus if /3 7^ 7, we may assume that there exists a vertex w G 
r({i;}, yjij]) \ r{{v},X[ijj) for some j large enough with j > Since 
{E, C, 8) is strongly cofinal, there is an A'^i and a finite number of labelled 
paths 71 , . . . , 7m such that 

r{{v],xyi^N^^) C r(Hi,X[i,Arj]) C U^ir({u;},7i). 

li r{{v] , X[i^N^])r\r{{w} ,^0) / 0, then the labelled path z := y[ij]7jX[Arj+i,oo) 
must be of the form z = for a simple labelled path a E C{vE-^). Thus 

^ = 0-°° = y[lj]7i3;Afi+ia;Afi+2 • • • 

and so o" = T^{f3) for some /c > because cr and /3 are simple. Since the 
initial segment of z has length j > [/3|[7|, z must be of the form 

z = cr' "fJ = 71 I ... cr J 

hence Then by Remark 13. 10|. £7 = 7. Thus 7 = T^{I3) for some 

A; > 0, and Claim(I) is proved. 

Claim (II) If X = /3~, 2/ = 7°° E C{vE°°) for simple labelled paths /?, 7 E 
C{vE^^), then /3 = 7. 

Suppose /3 7^ 7. Then by Claim(I), 7 = T^{f3) for some A; > 1. Let m = 
|/3| = I7I. By the first argument in the proof of Claim(I), we may assume 
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that there is a vertex u € ?'({^'}, T^Tfij]) \ ^({^'j) /^"'/^[i.j]) for some n > 
and < J < n — 1, here 7"'7[i,o] '■= 7™ fmd n can be chosen as n ^ f . By 
strong cofinality, there exist 6 = di ■ ■ ■ d\s\ ^ C{E-^) and > 1 such that 

K{^'},^[i,JV])nr(M,5) /0 

and 

r(M,a;[i,^_i]) nr(M,5[ij]) = for ah < j < \5\. (8) 
(Here r({u},5[i o]) •= {^}-) Since x = /3°°, we can write 

X = XiX2 ■ ■ ■ XN ■ ■ ■ = f3f3 ■ ■ ■ XNf3[i^m]P°° 

for some i. Now consider the labehed path 

y:=7"7[M-5%m]/3°°e/:(t;i?°°). 

By Claim(I), y = T''{f3)^ for some k>l, hence X7v/3[,,™]/3~ = 
and we have xn = (^i^i- Then 

0/ r(M,X[i,;v])nr(M,5) 

= r(r({v},X[i^Ar„i]),XAr) nr(r({n},5[ij5|_i]),(5|5|) 

= r(r({v},X[i^Ar_i]),XAr) nr(r({n},5[ij5|_i]),XAr). 

But r{{v}, X[i jv-i]) nr({n}, ) = by ([8]), a contradiction to that the 

labehed space is weakly left-resolving, and Claim(II) is proved. 

(b) Suppose \ r{{v},a) 1 > 1 for an a £ C{vE-^). Then there are two 
paths fJ-, 1^ £ E-^ with s(/i) = s(z^) = v and a = C{fj,) = C{u) such that 
vi := r{ii) and V2 ■= r{u) are distinct. Let y G C{viE°^). Since (E,C,£) is 
strongly cofinal, there exist > 1 and Ai, . . . , A„ € C{E-^) such that 

ri[vi]i,y[i,N]) C U'^^^r{{v2},Xi)- 

We can choose A G {Ai, . . . , A„} with 2/[i,Ar]) nr({w2}, A) 7^ and may 

assume that 

'^([^i]i,y[i,j])nr({t;2},A[i,,]) = (9) 

for all 1 < j < and < i < |A|. Since both ay and Q;Ay[jv+i,oo] belong to 
C{vE°°), by (a) 

ay = aAy[Ar+i^oo] = 
for a simple labelled path a E C{vE-^). Thus we have 

y = Ay[;v+i,oo]=r'=(cTr, 
for some fc, and we obtain yjv = Note that 

''('^({^^i}, 2/[i,Af-i]), yiv) n r(r({t;2}, A|a|-i), A|a|) 
= r{{vi],yyi^N\)^r{{v2],\) 

while 2/[i,Ar-i]) H r({t;2}, A|a|_i) = by ([U]), a contradiction to the 

assumption that {E,C,£) is weakly left-resolving. □ 
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Theorem 3.14. Let {E,C,£) be a weakly left-resolving labelled space such 
that {v} € £ for each v G . If C*{E, C,£) is simple, then {E,C,£) is 
disagreeable. 

Proof. By Theorem 13. 8|, {E,C,£) is strongly cofinal. Suppose that {E,C,£) 
is not disagreeable. Then there exists v £ E^ and I > 1 such that [v]i is not 
disagreeable by Proposition I3.9f iii). Since {v} G £, by Proposition I3.9f ii) 
and Proposition 13.41 we may assume that [v]i = {v}. Then, by Lemma 13.13^ 
^vE"^) = {/3°°} for a simple labelled path /3 e C{E^^) and 

\r{{v},a)\ = l for every a G £{vE-^). (10) 

Now we consider two possible cases (1) and (2). 

Case(l) There is a loop € E-^ at a vertex w G {v} U r{C{vE-^)). We 
may assume that n = ni - ■ ■ ^|^| is a simple loop, that is, r(//.i) ^ r{fj.j) for 
i ^ j. Note from Assumption 12.21 and (|10p that fj, has no exits and there are 
vertices Uj E E^, j = 1, . . . , [^[, such that 

r({u;},/:(/i)[ij]) = {uj}. 

Let A := {ui, . . . , Then A and {uj} belong to £ so that the projections 

PA and pj : = J = l, • • • j Ia^I, are nonzero and pA is the unit of the C*- 

subalgebra paC*{E, C,£)pA which is simple as a hereditary C*-subalgebra 
of a simple C*-algebra C*{E, C,£). For 7, 5 G CiE-'^), note from ^ that 

r(A, 7) n r(A, (5) / ^ r(^, 7) = r{A, 6) = {uj}, j = 1, . . . , [/.[. (11) 

Also for s^pbs*^ G C*{E,C,£), 7,(5 G C{E-^) and G f, if pa(s7?'_bS5)pa = 
■S7Pr(yl,7)nBnr{A,5)4 7^ 0, then s.,Pr{Aa)^l = SjPjs} ^ for some j. Thus we 
have 

PaC*{E,C,£)pa = span{pA{sjPBS*s)PA ^ J~-{E-'^), B € £} 

= span{sjPjSg, I 7, (5 G C{AE-^Uj), j = 1, 2, . . . , |;u| }. 

But, since pj = T.aeC{u,E^) SaPr{uj,a)S*a and C{UjE^) = {/:(^j+i)}, 
S^Pj = S^Sc{fj,^^^)Pr{uj,C{ix,+^))S*c(^^^^) 

= SjC{f,j+i)Pj+iSc(f^j^^) 

for 7 G £(^£'--'^iij) and j = 1, . . . , (here j ' + 1 means 1 if j = |/x|), that is, 
s-yPj G paC*{E,C,£)pa- Also every 7 G £(74£^--^Tij) satisfies 7 = pj-i'ypj, 
for some j = 1, • • • , where po ■= p\^\ = Pw Thus paC*{E, C, £)pa is the 
C*-algebra generated by the nonzero partial isometrics Sj := pj-iSc(^.)Pj, 
j = 1, • • • , |//| such that 

s*Sj = Sj+is*+i, s*Sj = (i 7^ j), and ^SjSj = PA- 
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Hence it is a quotient algebra of C{T) M^^^ which is the graph C*-algebra 
of the graph with the vertices r{fii) and the edges /ij, i = 1, . . . , Con- 
sidering the restriction of the gauge action 7^, z £ Z, on C*{E,C,£) to 
PaC*{E, C, £)pa, we see by the gauge invariant uniqueness theorem (see [31 
Theorem 5.3]) that paC*{E, C,£)PA = C(T) M|^|, a contradiction. 

Case(2) Suppose that there is no loop at a vertex in {v} U r{C{vE-^)). 
Recall that CivE"^) = for a simple labelled path /3 € C{E^^). Then 

r{{v},rP[i,j]) / r({t;},/3"/3[i,fe]) for m / n or j / k. Since C*{E,C,£) 
is simple, if / denotes the ideal generated by the projection p^^y, then / = 
C*{E,C,£). Hence there exists X £ I such that ||s^s^ - X|| < i. Write 
^ = Hsa,PA,s*„JP{v}iS'y,PB,sl), Ai € C. Since 

{Sa,PA,sl.)p{^}{Sy^PB,S*s.) = Sa,PA,Pri{v},a,)Slfy,Pr{{v},^,)PB,sl, 

by Lemma 13.111 we may assume that cjj's and 7j's are of the form /J^/Sji^^]. 
Choose A'^i > large enough so that for every x G C{E-^^), the range vertex 
set r{{v}, x) dose not meet r{{v}, ai) or r({f }, 7j) for alH = 1, . . . , m. Then 
with {u] = r{{v}, P^^) (recall that r{{v} , (3^^) is a singleton set), 

P{u}Sa,Pr{{v},ai) = Sa,Pr({u},a,)Pri{v},a,) = Sa,Pr{{v}, fiNia,)Pr({v},a,) = 

for all i = 1, . . . , m (since |/3^^Qi| > |(Tj|), and so we obtain 

\ > \\P{u}{s}si3 -X)\\ = \\p{u}Pr{f3)P{u}\\ = \\P{u}\\ = 1, 

a contradiction. □ 

Remark 3.15. Let tts^p be a non-zero representation of C*{E, C,£), where 
£" = f or £^'^ . Consider a generalized vertex [w]d for which P[w]j is a nonzero 
projection in C*{E, C, £). Since [w\d is the disjoint union of a finite number 
of equivalence classes [wi\k whenever k > d, for each k there is an i such 
that P[wi]^. 7^ as noted in the proof of [H Theorem 6.4]. But it does not 
mean that we may assume P[w]j^ 7^ for d > R{w) as claimed there. For 
example, consider the labelled graph C*-algebra C*{E, C,£) in Example 13.61 
and the ideal / generated by the projection P{vo}- Let tt : C*{E, C,£) — > 
C*{E,C,£)/I be the quotient map (see Remark |3.7|) . Then 

^iP[v„]i) = '^{Peo\{vo}) / for n / 
but TTip[v„]j^) = 7r(p{^,„}) = for d > R{vn){> 2) and n / 0. 

Nevertheless, if we assume that (E, C, £) is strongly cofinal and disagreeable, 
a slight modification of the proof of [H Theorem 6.4 and Theorem 5.5] gives 
the following theorem. 

Theorem 3.16. Let {E,jC,£) be a labelled space that is strongly cofinal and 
disagreeable, where £ = £ or £^~ . Then C*{E, C, £) is simple. 
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Corollary 3.17. Let {E,C,£) be a labelled space such that {v} G £ for 
each V G E^, where £ = £ or £^'~ . Then C*{E, C,£) is simple if and only 
if {E, C, £) is strongly cofinal and disagreeable. 
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